package kaiao.window;

import java.util.Map;
import java.util.Properties;

/**
 *
 * @author kai.ao
 * @since 2024/5/19
 */
public class 盛最多水的容器 {

	public int maxArea(int[] height) {

		// 先判空
		if (height == null || height.length == 0) {
			return 0;
		}

		// 定义左指针 右指针 返回结果值
		int i = 0; int j = height.length - 1; int res = 0;

		// 判断当前条件
		while (i < j) {

			int area = (j - i) * Math.min(height[i], height[j]);
			res = Math.max(area, res);
			// 判断当前哪个是短板，则缩小搜索范围，移动短板
			if (height[i] < height[j]) {
				i ++;
			} else {
				j--;
			}
		}

		return res;
	}
}
